Path decomposition

Results: 318



#Item
91Tree / Connectivity / Graph / Matroid theory / Planar graphs / Branch-decomposition / Path decomposition / Graph theory / Graph operations / Tree decomposition

PDF Document

Add to Reading List

Source URL: fpt.wdfiles.com

Language: English - Date: 2012-09-17 05:11:25
92Factorial / Number theory / Graph operations / Path decomposition / Block graph / Graph theory / Mathematics / Combinatorics

Extremal Parameters in Sub-Critical Graph Classes Michael Drmota∗ Marc Noy† August 2012

Add to Reading List

Source URL: www.dmg.tuwien.ac.at

Language: English - Date: 2012-08-31 04:06:36
93Forbidden graph characterization / Split graph / Strongly chordal graph / Path decomposition / Graph theory / Chordal graph / Clique

Studies on Subgraph and Supergraph Enumeration Algorithms Masashi Kiyomi DOCTOR OF

Add to Reading List

Source URL: www.nii.ac.jp

Language: English - Date: 2010-03-08 19:45:48
94Factor graph / Belief propagation / Tree decomposition / Directed acyclic graph / Bayesian network / Markov random field / Graph coloring / Path decomposition / Graph theory / Mathematics / Graphical models

498 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 47, NO. 2, FEBRUARY 2001 Factor Graphs and the Sum-Product Algorithm Frank R. Kschischang, Senior Member, IEEE, Brendan J. Frey, Member, IEEE, and

Add to Reading List

Source URL: www.psi.toronto.edu

Language: English - Date: 2005-01-17 09:27:09
95Binary trees / Complexity classes / Path decomposition / Top tree / Rope / Suffix tree / String searching algorithm / Approximate string matching / Tree decomposition / Graph theory / Theoretical computer science / Mathematics

String Indexing for Patterns with Wildcards Philip Bille1 , Inge Li Gørtz1 , Hjalte Wedel Vildhøj1 , and Søren Vind Technical University of Denmark, DTU Informatics, {phbi,ilg,hwvi}@imm.dtu.dk Abstract. We consider th

Add to Reading List

Source URL: www2.imm.dtu.dk

Language: English - Date: 2012-10-17 04:44:48
96Graph / Line graph / Vertex / Minimum spanning tree / Network theory / Centrality / Path decomposition / Graph theory / Graph operations / Connectivity

5 th AGILE Conference on Geographic Information Science, Palma (Mallorca, Spain) April 25th-27 thA Structural Approach to Model Generalisation of an Urban Street Network B. Jiang (1) and C. Claramunt (2) Division

Add to Reading List

Source URL: itcnt05.itc.nl

Language: English - Date: 2008-09-22 04:56:59
97Outerplanar graph / Series-parallel graph / Graph / Minor / Matroid theory / Path decomposition / Tree decomposition / Graph theory / Planar graphs / Graph operations

The maximum degree of planar graphs I. Series-parallel graphs Michael Drmota∗ Omer Gim´enez†

Add to Reading List

Source URL: www.dmg.tuwien.ac.at

Language: English - Date: 2010-04-09 02:13:52
98Clique / Interval graph / Independent set / Claw-free graph / Matching / Cograph / Path decomposition / Maximal independent set / Graph theory / NP-complete problems / Graph operations

Interval Scheduling and Colorful Independent Sets Ren´e van Bevern1,∗ , Matthias Mnich2 , Rolf Niedermeier1 , and Mathias Weller1,† 1 Institut f¨

Add to Reading List

Source URL: fpt.akt.tu-berlin.de

Language: English - Date: 2012-11-07 08:24:33
99Geometric graph theory / Topological graph theory / Graph / Force-based algorithms / Graph bandwidth / Path decomposition / Graph theory / Mathematics / Graph drawing

JGraph User Manual JGraph User Manual For JGraph Version – 25th September 2009

Add to Reading List

Source URL: touchflow.googlecode.com

Language: English
100Outerplanar graph / Minor / Series-parallel graph / Graph / Path decomposition / Pancyclic graph / Graph theory / Planar graphs / Graph operations

VERTICES OF GIVEN DEGREE IN SERIES-PARALLEL GRAPHS MICHAEL DRMOTA, OMER GIMENEZ, AND MARC NOY Abstract. We show that the number of vertices of a given degree k in several kinds of series-parallel labelled graphs of size

Add to Reading List

Source URL: www.dmg.tuwien.ac.at

Language: English - Date: 2008-04-04 13:06:24
UPDATE